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Abstract 

We introduce and discuss the concept of Gaussian probability density 
function (pdf) for the n-dimensional hyperbohc space which has been 
proposed as an environment for coding and decoding signals. An upper 
bound for the error probability of signal transmission associated with the 
hyperbolic distance is established. The pdf and the upper bound were 
developed using Poincare models for the hyperbolic spaces. 

Keywords: Ifyperbolic Probability Density Function; Hyperbolic Space; Geomet- 
rically Uniform Codes; Ifyperbolic Metric; Upper Bounds for Error Probability. 

1 Introduction 

This paper is devoted to the introduction of a probability density function (pdf) 
in the n-dimensional hyperbolic space H", [6]. The study was motivated by the 
diversity on sets of points in H" with interesting symmetry properties which can 
be used in Coding Theory but which find no analogies in the Euclidean space 
R". More specifically, in the hyperbolic space there is a much greater possibility 
of uniform point allocations giving rise to regular tilings. Such sets of points 
admit labeling by groups of hyperbolic symmetries and are an extension of the 
well-known geometrically uniform codes, |12| . Concerning minimum distance 
there is also some advantage since a set of M equidistant points on a hyperbolic 
circle (hyperbolic M-PSK) are farther apart then their Euclidean counterpart. 
On the other hand, bounds for signal transmission error probability are usually 
harder to establish since there is no compactible global vectorial structure in 
H". 

In some cases it may be quite natural to consider the hyperbolic distance 
rather than the usual Euclidean distance. As shown in Section |3l the lognormal 
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pdf, which models various situations, can be viewed as a (symmetric) Gaussian 
pdf when described in terms of the hyperbohc distance. On the other hand, 
hyperbohc Gaussian pdf's in dimension n, n > 2, can be viewed as Euchdean 
pdf's which are a combination of a lognormal pdf (in one direction) with a 
Gaussian pdf (in the orthogonal complement of this direction). Considering it 
in the hyperbolic environment has the advantage of homogeneity since we now 
have symmetry. The approach chosen for this paper was to establish the proper 
definition of a Gaussian pdf when the hyperbolic distance is considered and then 
deduce bounds for the associated error probability which are analogous to the 
ones associated to the usual (Euclidean) Gaussian pdf's. 

Parallel to the study of sets of points that can be used in coding systems, 
there is the question of determining the interference type (noise) affecting the 
transmission channel of a communication system. The hyperbolic structure may 
more appropriately model certain situations where the transmission of signals 
favors a specific direction in the space. 

For signals transmitted in the Euclidean space M", the main noise type usu- 
ally considered is the one associated to a Gaussian pdf (Additive White Gaussian 
Noise - AWGN channel). The analogous pdf introduced here for modeling the 
hyperbolic noise is based on the equivalent properties of the Euclidean Gaussian 
pdf 

In [2] we built codes starting from constellations of points in the hyperbolic 
plane with some of those sets having equivalents in K" and others showing the 
peculiarities of hyperbolic geometry. However, to perform comparative perfor- 
mance analyses among hyperbolic constellations it is important to set bounds 
for error probability. The bounds we deduce here include those correspond- 
ing to Bhattacharyya bounds, [5, in the Euclidean case. The establishment of 
such bounds in the hyperbolic case in terms of the number and the distance 
of neighboring points from a given point constitutes the central result of this 
paper (Theorem 15. 2[) . In [T] we have presented a summary of some results of 
this paper. 

Related matters to the subject presented here include [TBj . which compare 
distances in signal constellations in the two-dimensional case (hyperbolic and 
Euchdean planes). The papers [13], [5] and [3] are about quantum codes on 
compact surfaces of genus g < 2, which are surfaces obtained of hyperbolic 
plane quotiented by Fuchsian Groups. 

It is interesting to note a growing interest in approaching hyperbolic struc- 
tures in recent papers like f5] on Brownian motions conditioned to harmonic 
functions in hyperbolic environment. It is also worthy to point out the natural 
way that the hyperbolic metric appears in statistical models as introduced by 
R. Rao, [4], since the distance between two Euclidean Gaussian pdf's, when 
measured by the Fisher information metric, is hyperbolic, lO^ 

This paper is organized as follows. In Section [2] we introduce the Gaussian 
pdf and the Bhattacharyya upper bound in the Euclidean space M" (Proposition 
12. 3|) . using an approach for error probability bounds in transmission channels 
which allows similar development in the hyperbolic space H". In Section [3] we 
introduce the concept the Gaussian pdf in the one-dimensional hyperbolic space 
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H and show that it is equivalent to the lognormal pdf. Section H] is devoted to 
the development of Gaussian pdf in the n-dimensional hyperbolic space H", 
n > 2, and its peculiarities. In Section [S] we develop an upper bound for the 
error probability in transmission channels of H" (Theorem 15. 2|) . Conclusions 
and perspectives are drawn in Section [6l 

2 Error Probability in Gaussian Transmission 
Channels 

One of the concerns in coding theory is to find means to determine or to limit the 
error probability associated with code words (points). For transmission channels 
for signals in R" with interferences of the type an estimation of the 

error probability can be made through bounds, for example, the Bhattacharyya 
bound, [3. This bound can be applied to discrete sets of signals (points) in R", 
for any n. 

Our aim in this section is recall concepts and notations on signal constella- 
tions and transmition error probability, to present the Proposition 12.31 and its 
corollaries which will be extended to the hyperbolic space in the next sections. 
Proposition 12.31 establishes an upper bound for the error probability associated 
to equally likely to be transmitted signals {elts) in the Euclidean space that has 
the Bhattacharyya bound as particular case. 

We begin introducing the concepts of geometrically uniform code and Voronoi 
(or Dirichlet) region, for general metric spaces. 

Definition 2.1 Let (M, c?) be a metric space, C a set of points in M. A set C 
is said a geometrically uniform code if S acts transitively in C, that is, if for 
any two points p and q in C, the exists an isometry (i.e. a map which preserves 
distance) ip in S such that (p (p) — q. 

Definition 2.2 Let C be a set of points in a metric space (M, d) and p Cz C. 

The set 

Vp = {r eM: d{p,r) <d (r, q) , Vq G C} 
is denoted Voronoi (or Dirichlet) region of p in M. 

We consider in this section a set 5 of to elts in M". The interference (noise) 
n of the AWGN type acts in an additive way in M", that is, when the signal 
is sent, we receive the signal 

r(sj = Sfe + n(sj 

where n(sj,) G R" is determined by a Gaussian pdf with mean and variance 
a^. B) 

^ Additive White Gaussian Noise - more common type of interference considered in . 
■^The random variable defined at the instant t, n = n (t) , is a sample function of a Gaussian 
random process with mean and variance . 
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If r(s^) is a signal belonging to the Voronoi region Vk of the signal s^, 
it should be natural to choose Sfc as the correct decoding. Of course, if the 
interference n(sj.) is such that the received signal, r(sj.), is out of Vk, we have a 
decoding error, since won't be chosen. Hence, the correct decoding depends 
on the distance among the transmitted signals, which, in its turn, also depends 
on the amount of energy E available in the communication system. 

The Gaussian pdf associated to in M" for AWGN channels is given by 



exp 



2a2 



where |.| is the usual euclidean norm in M", is the variance and s^, is the 
mean. 

Therefore, the correct decoding probability is given by: 



Vc (Sfe) 



1 



exp 



|X - Sfcl 



where Vk is the Voronoi region of and cIVm" is the Cartesian volume element 
in M". 

Since the error probability in decoding is: 

Ve (Sfe) = l-Vc (Sfc), 

and the m signals are elts, the mean error probability Ve associated to S is 
given by 



1^ 1 



exp 



Sfc I 



-Vk 



2(72 



dVR. 



(1) 



Figure 1 shows, in perspective, the central part of the graph of gsf^ in a set 
of 8 signals uniformly distributed on a circle (S-FSi^H). The correct decoding 
probability Vc (ss) is the same for all transmitted signals Sfc and it is equal to 
the volume above de Voronoi region Vg and below to the graphic of gag . 
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Figure 1 : Sketch of the graph of a Gaussian pdf associated to the signal Sg in 

8-PSK. 



^Phase shift keying. 
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The next proposition gives an upper bound for ([T|). Before establishing it, 
however, it is helpful to introduce the usual notation for the error function and 
its complementary counterpart. 

The error function is defined as: 

erf : R+ — > [0, 1] 

2 



/TT 



e 







and the complementary error function is defined as erfc (x) = 1 — erf (x) . 

Proposition 2.3 /?/ Consider a communication system with a set of m signals 
in M" and a transmission channel affected by AWCN noise. If the m signals 
are elts, then the error probability Ve associated to the communication system 
satisfies: 

\ m Vkl / I Sfe - Sfe . I \ 

where Sk-, j — are the points that determine the Voronoi region of &k- 

The corollary below is helpful when we can not determine which are the 
signals that infiuence the Voronoi region of a signal. 



Corollary 2.4 In the same conditions of the Provosition \2.3l we have: 
^e<-EEierfcf^ 

The upper bound given by the next corollary is called Bhattacharyya bound. 

Corollary 2.5 (Bhattacharyya Bound) In the conditions of the Proposition 
\2.S[ we have: 

Corollary 2.6 In the hypothesis of the Proposition \2.3\. with the additional 
condition of the set of signals being geometrically uniform, we have 

^1 / Isi - Si. I \ 



2 



*The signals that "determine the Voronoi region" of sj. are the "neighbors" of sj., that is, 
the signals s^^. such that the mean point of the segment SfcSfcJ is on an edge of the Voronoi 
region of sj; . 
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3 Gaussian pdf in the One-dimensional Hyper- 
bolic Space 

The set of positive real numbers H = with the distance 



(x, y) 



y 



is called the hyperbolic line or the one- dimensional hyperbolic space and we 
indicate it by H. 

If we consider the set of real numbers M with the usual Euclidean distance, 
d {x, y) = \x — y\, we have that 

T{x) = 

is an isometry between M and H with the distance defined above. 

This means that all the inherent properties in M that depend only on the 
usual metric can be transported to HI through the isometry T. In particular, 
continuous random variables densities in M can be transported to H, because 
they depend, exclusively, on metric properties. It is exactly this translation of 
densities from one context to the other that wc consider below. 



Let X be a continuous random variable in R with Gaussian pdf of mean n 
and variance cr^: 



1 



\/27ro-2 



exp 



d^ [x, /i) 



We have, naturally. 



/ + C!0 
-OO 



. {x) dx = 1. 



To find the pdj gii, in H, which corresponds to the Gaussian pdf we use 
the differentiable isometry T and deduce the hyperbolic arc length element: 



dmx 



dT- 



dx 



ix) 



and then: 



9m (x) 



: exp 



dx = —dx, 

X 



2ct2 



for the one univariated hyperbolic Gaussian pdf, which satisfies: 



r+tx> r+oo 

I gm {x) dmx = 
Jo Jo 



gm{x) 



dx ■■ 



/+00 
-oo 



: (x) dx = 1. 



We remark that the hyperbolic Gaussian pdf, g^, when described in Eu- 
clidean terms, is given by p {x) = ^'^'^ , that is, the usual lognormal pdf. 
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We define the symmetrical mean of by /xh = e^, wfiere is tlie mean of 
the Gaussian pdf in R and the variance of gjj by: 

a^= (x, ^h) gm (x) dux = / ( In — ) gmix) dmx, 

Jm Jm\ mJ 

in analogy with the Euclidean Gaussian variance. And hence, for the hyperbolic 
pdf gm with mean /xh = e'' defined above, a straightforward calculation shows 
that cr^ = (T^. Besides, we get the same results that hold for the Gaussian pdf 
in M: 

• /LtH is the symmetrical point of the division of the graph of gm concerning 
hyperbolic distances, (i.e. gu assume the same values at points at the 
same hyperbolic distance on the left and on the right of fiu-)- 

gm {x) dux = gm {x) dmx = - 

and 

/ 5h ix) dmx = / 5h ix) dnx, Vz G M. 

• The maximum value of the pdf occurs at the mean and we also have: 
/ 5h (x) dmx = / gm {x) dmx = - erf ( -\f2 1 = / {x) dx, 

J time-" Jmh ^ / J/j-(T 

what will imply that independent of the value of cth, we have approxi- 
mately 68, 27% of the distribution gm between the points /ine"'^ and /Ltne'^, 
which are (hyperbolic) equidistant from fim- 



As we have pointed out, the hyperbolic Gaussian pdf, when described in 
Euclidean terms, is precisely the lognormal pdf. So, under the hyperbolic view, 
a lognormal pdf have symmetry with respect to equal (hyperbolic) distances 
from the mean. 

Figure 2 shows the Euclidean graph^ of the two Gaussian pdf 's gm of vari- 




1 2 3 4 5 



^We understand by the Euclidean graph of a pdf g with domain in H" or B" as being the 
set of points (x, <; (x)) of the space K"+^ such that x is in domain of g. 
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Figure 2 : Euclidean graphs of the hyperbolic Gaussian densities of variance 

cr2 = 0, 1 in H. 



In the study of one-dimensional hyperbolic Gaussian pdf done here there is 
nothing really new: it is just the lognormal pdf that can be viewed as symmetric 
in terms of the hyperbolic distance. But the discussion presented here paves the 
way for considering pdf in dimensions greater or equal to two. Since in those 
dimensions there is no isometry between Euclidean an hyperbolic spaces we have 
no equivalence whatsoever and the hyperbolic pdf must then be dealt strictly 
in hyperbolic terms. 

4 Gaussian pdf in Hyperbolic Spaces of Dimen- 
sion Greater or Equal than Two 

We consider here the two Poincare's Euclidean models for hyperbolic n-dimensional 
geometry (n > 2): 

= {x = {xi, ...,Xn) : e E, Xn>0}, 
called upper half-space model, and: 

= {x= {xi,...,Xn) -.XieR, xl + ...+xl < 1} , 
called unitary ball model, associated with the Riemannian metrics: 



Jdxl + ... + dxl , , 2Jdxl + ... + dxl 
dsH = and dsB - _ , \ — 

respectively. 

The distance between two points in those models (B| will be then given by: 

J I ^ , |x-y|-l-|x-y| 

dM" (x, y) = In — ■ 

|x-y|-|x-y| 

and 



dM" (x, y) = In 



l-|x|^) (l-|y|^)+|x-y|V|x-y| 



l-|xn(l-|yn+|x-y|^-|x-y| 



In two dimensional hyperbolic space, n = 2, we can simplify the last expres- 
sion: 

, . X , |l-xy| + |x~y| 

dml X, y = In — ■ -, 

|l-xy|-|x-y| 

where y is the complex conjugate of y. 
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These two models are isometric and hence everything that is done in one 
can be translated for other in terms of the isometries: 



/: M" — > M" and I 



ftn 



X + p X — p 

X ^ 2- — ■ — f2+p X ^ 2- ^-p 

|x + p| |x-p| 

where p = (0,...,0, 1) G M". 

In order to establish a pdf in n- dimensional hyperbolic spaces, we call 
or M| of H". 

For dimension n, n > 2, the striking point is the non-existence of an isometry 
between R" and the n-dimensional hyperbolic space H". Therefore, there is no 
natural way to define, by means of isometries, a pdf in H" "equivalent" to the 
Gaussian pdf of M": 

1 / d^ (x,/x) 

where x = {xi, ■■■,Xn) G R", /U = (/Xi, ■■■,Hn) are the mean and cr^ the variance 
of the pdf . 

However, it is possible to define a pdf for the hyperbolic space that possesses 
the same geometric characteristics of the Gaussian pdf in the Euclidean space. 
The first fact to be observed in giRn is that the dimension does not influence in 
the factor that multiplies — and that ji is the point of radial symmetry 
of gfRn . The deduction of the proper definition for (/h that we developed in the 
previous section shows us that these properties should be preserved in g^n, 
as well as the eqiiality between the Euclidean and the associated hyperbolic 
variance; a'^n = a^. Those geometric facts are the support for the following 
definition of n-dimensional Gaussian pdf in n- dimensional hyperbolic space. 
Thus, we define: 

gH" (x) = fcH" exp (^-^dm^ (x, n) 

where ka^ is the normalization factor, i.e., a constant to be determined in order 

to / gw (x) dVan = 1, dVu" is the volume element in H", is the mean and 

(7^ is the variance of the pdf gj^n . 

In the development to find fcn" that we do next, we opted for the unitary 
ball model due to its simplicity in terms of variable change in this case. Its 

important to point out that fcen is independent of the used model. 

Let us consider, without loss of generality, the hyperbolic mean as = 0. 
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Therefore, we must have: 



/ km" exp I - 



<i2„ (x,0) 



fee" cxp 



<n (X,0) 



)(r 



2a2 
2 



dVur^ = 1 : 
dVur^ = 1 : 



7_i y-^i-x2 "' J-^i-xj-...-xi 



U-x2-...-x2y 



dx\...dxn 



We introduce the following hyperspherical coordinates to simplify the devel- 
opment: 

a;„ = r cos ai 
Xn-i = r sin ai cos 0.2 
Xn-2 = sin ai sin Q!2 cos a^, 
Xn-3 = r sin ai sin a2 sin as cos 



= a:„_(„_3) = r smai smQ;2 smaa... smQ!„_3 cosa„_2 
X2 = Xn-{n-2) = Tsinai sin a2 sina3... sina„_3 sina„_2 cos a„_i 
xi = a;„_(„_i) = r sinai sina2 sina3... sina„_3 sina„_2 sina„_i 

where: r G M+, < a„_i < 27r, and < ai,...,a„_2 < tt. 
The Jacobian of the coordinate change is given by: 



I.T) 2 • n S -2 

r sm aism a2---sm a„_3sma„_2. 



d{xi,...,x„) 
d{r,ai,...,an-i) 

Thus, taking: 

drdai...dan-2dan-i = dV, 
the above integral can be written as: 

/.""/."■■■rr— (-i'»"^)(r^)' 



(/>«-(-5^'"'H^)(r^)"-*)rrv: 



Anne 2o- 



(/;'-*--(T^)^-*)"rr rr 



a(a:i,. 




dV 


d{r,ai, .. 


,Q;n-i) 




d(xi,. 








d(^r,oci,.. 


■.«n-l) 


dV 


1 


-1 


dr 




d(xi,. 








9(r,ai,.. 


■.a„_i) 


dV 




-1 


dr 




3(^1, 


-.,x„) 


dV 










-1 


dr 


a(a:i,. 




dV 


9(r,Q;i, .. 
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But: 

5(xi,...,x„) 



d{r,ai, ...,a„-_i) 



dV 



is exactly the volume Vb^ of the hyperball of dimension n and radius 1. 
Therefore, 



Jo 



^ ' 1 . o 1 + r \ / 2 \ , , . 1 



fcH" exp --^ In" —— ^ r"-Mr 



Ig^ 1 — r I \ \ — J tiVb 



We will need the next proposition, which can be found, for example, in [9]. 

Proposition 4.1 (Volume of a ball in the n-dimensional Euclidean space [9]) 
Let be the ball of dimension n and radius R in the Euclidean space. Then, 
the volume of B^, denoted by Veg, is given by 

V2 j- 



Vb" = i/ n is odd. 

" n! 

Coming back to the hyperbolic pdf let us consider another change of coor- 
dinates: 

, 1 + r du 2 , e" - 1 

■u = In — — = and r = 



Thus, 



1 — r (i?' 1 — e" + 1 



fcH" exp ( ) ( ^ „ ) du 



1 



Jo 



that is: 



'T'Vb^ / exp (— (sinhu)"~ du 
^ Jo 

We remark that, like in the Euclidean environment, fcii" depends on the 
variance but does not depend on the mean /i. 

Having obtained the pdf for the unitary ball model we can, if convenient, 
transport it to the half-space model by means of the isometry /, that is, the pdf 
gi in the ball must be "isometric" to the pdf g2 in the half-space: 

92 (y) = 91 {i{y)) 

With these considerations, we can give a formal definition for the Gaussian 
pdf in the hyperbolic space H". 
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Definition 4.2 Let H" be a Poincare's model for the hyperbolic geometry. We 
define the n-dimensional hyperbolic Gaussian density with mean fj, and variance 
in H" as being 

5H"(x) = A:H.exp' 

with 



2a2 

1 



+ 00 

uVby I exp (— (sinhu)"^^ 



For 7T, = 2 we deduce an analytic expression for k-j^p as stated in the next 
proposition. For n > 2 this constant can be obtained through numeric processes 
with very good accuracy. 

Proposition 4.3 Let g^2 (x) = fcjj2 exp ^— -"^^r^^ &e the two-dimensional hy- 
perbolic Gaussian pdf in M^. Then fcjj2 = ^ 



Three important remarks remain, which extend the previous discussion of 
the 1-dimensional case: 

• the mean \i is the maximum in the Euclidean graph of gu" , that is, fejin 
is the maximum value of gm^ . 

• the hyperbolic Gaussian pdf is radially symmetric, that is, the level hy- 
persurfaccfH of the Euclidean graphic of gu" are exactly hyperbolic hyper- 
sphere^ with the center at the mean. In fact: 

Let c e such that 

5H" (y) = c. 

Thus, c < due to the above remark and, therefore, 

-2^2 In > 0. 

From (jijii (y) = c we have 



dm" (y,M) = W-2cr2 1n-i-, 
V 

that is, gu" (y) = c is a hyperbolic hypersphere of center /x and radius 

Figure 3 shows the Euclidean graphics of 5112 for both models (moved up- 
ward) and some level curves. 



^If n = 2: level curves. If n = 3: level surfaces. 

^If n = 2: hyperbolic circumferences. If n = 3: hyperbolic spheres. 
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Figure 3: Euclidean graphs of g^2 (moved upward) with means ji (hall model) 
and T] (half-space model). The hyperbolic circumferences are the level curves. 

For Euclidean Gaussian pdf's with a fixed variance, we have fciRn = (^k)" , 
since a n-dimensional pdf can be written as a product of one-dimensional pdf's, 
what is helpful in estimating error probability. The analogous equality does 
not happen in the hyperbolic space (due to the lack of a vectorial structure in 
the n-dimensional hyperbolic space which is compactible with the hyperbolic 
metric), and so the establishment of bounds for error probability will be even 
more necessary. 

5 An Upper Bound for the Hyperbolic Error 
Probability 

As it is well know, estimating error probability in higher dimensional spaces is 
usually a hard task even in the Euclidean case. Since the pdf's expressions in 
hyperbolic space arc more complicated it is very important to set good upper 
bounds for it. We have emphasized that the hyperbolic Gaussian pdf is not a 
product of pfd's of smaller dimensions, which, certainly, complicates the search 
for a bound. However, based on the fact that in a modulation system with m 
signals the conditional error probability Vei^k) associated to the transmission 
of a signal Sj always satisfies the condition 

Ve (Sfc) < Yl P{Sk,Sm) , 

where P (s^, s^) is the error probability P (s/j, s^) = P (s^,) P {Sm\sk) , we note 
that this upper bound for Vg (s^) is given by the sum of parts, each one depend- 
ing just a pair of signals. 

Each pair of signals determines a geodesic (straight line with the considered 
metric) in H". But any geodesic in M" is isometric to H, the one-dimensional 
hyperbolic space. Therefore, we will suppose that each pair of signals is sub- 
mitted to a Gaussian one-dimensional noise in an independent way. This noise. 
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as in Euclidean case, will be considered as modeled by a Gaussian pdf that, in 
this case, is the lognormal pdf (Section [3|) . 

Our aim now is to obtain upper bounds for the error probability in hyperbolic 
case comparable to that developed in the Euclidean case (Proposition 12. 3p . 

We begin with the following technical lemma. 

Lemma 5.1 Let a e M+, 6 G R and c e M.*^_. Then 

Theorem 5.2 Let a set of signals S = {si,...,s„i} in H", n > 2, used in a 
communication system with channel affected by hyperbolic Gaussian noise. If 
S have equally likely to be transmitted signals (elts), then the error probability 
associated to S satisfies 

where is the noise variance and Vk is the number of signals Sk that deter- 
mines a face boundar^ in the Voronoi region of Sk- 

Proof 

We choose the half-space model for this proof. 

Due to S have elts, we can fix an index, for example k = 1, and deduce 
an upper bound for the error probability P(si,Sp) of receiving Sp when Si is 
transmitted, p ^ I. However, not all the p's are necessary for the calculation of 
the bound for Ve- We consider some restrictions. 

Let us take the Voronoi region Vi of Si. As the amount of signals in the 
constellation S is finite, then Vi is a hyperbolic polytope (n-dimensional poly- 
hedron not necessarily compact) defined by the intersection of a finite number of 
{n — l)-dimensional hyperplanes. Each one of these hyperplanes is a "bisector" 
between Si and Sj for some j and some of them will determine a face on Vi. 

As a simple example, the signal Si in the Euclidean plane set called A-PSK 
(si = (1,0), S2 = (0,-1), S3 = (—1,0), 84(0,1)) has a Voronoi region Vi 
defined by the bisectors of S1S2 and S1S4, but the bisector of S1S3 does not 
intercept the interior of Vi and, therefore, it can be discarded. Therefore, we 
only consider the points whose bisectors determine side in Vi and, without loss 
of generality, let us suppose that these are Si^, Si^ , vi < M. 

The signals Si and Si^- are elts, so they are submitted to the unidimensional 
Gaussian noise of the same variance. Making Si = (si,...,s„) and considering 
the geodesic going through Si and Si . , there is always an isometry ip in 
which takes this geodesic into H, characterized as a vertical line. In the case of 
n — 2, If will be a hyperbolic rotation with center in Si and radius dm^ (si, Si^.) , 
as illustrated below in Figure 4. 



*See the footnote of the Proposition [23] 
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Thus, we can write 

Js„exp(i<iHn(si,Si,)) V27r<T^ V S„ 



dmy 



(ic(Hn(si,Sij)) 

exp (in (^) I 4 

dmy 



1 r°° (y) 



\/27rCT2 ys„exp(idH„(si,siJ) ln(^(^) ^) 



1 



1 (y^ 

\Ph^ is„exp(idHn(si,si^)) ijj^j^-i^^ 2^ j 

ln(s„^^ I ln( 3/~ 2eT^ ) -Inj s, 

V ^ /■+°° (y) ^ > ^ 



/ + 00 
exi 



\/27rCr2 is„exp(itiH»i(si,si^.)) In^y 2a 
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But s„ > 0, then 3! ^ e R such that s„ = e'^. Thus, 



< 



In (e") 2<T , 



(y) 



In 1/ 2?2" -In (ef) 2?^ -1 



+ CXD 



CKp(^fl+^d^n (si,Si^ )) 

(y) 



ln( y 2<T 



V27rcr2 ■/oxp(/j+idH"(si,si^.)) 



2/ 



Iny 



CXp(^I+i(iHn (si,Sl^.)) 



By Lemma |5.1 



exp 



Iny > 



exp 



V27rcr2 



^exp('4Vrfc(^^^4^ 
2 V2^V I 2%/2^ 



1 ^ Mh" (si 
= - erfc ^ 

2 I 2V2a2 



Consequently, 



P(s„sO<-erfcf^!i4i^V 
^ ' - 2 2^2^ J 



With this resuh, the probabihty of transmitting the signal Si and receiving 
another one can be upper-bounded as follows 

Veisi) < E^(si,si,) < E^erfc ' • 

But since all the signals are elts, 

We point out that the second sum is only on the indices of signals that affect 
the Voronoi region of s^. □ 

Corollary 5.3 Under the conditions of Theorem \ 5.2l with the additional hy- 
pothesis of the set of signals being geometrically uniform, we have 

7'.<£ierfcf^5:ii^V 

I 2^2^ y 
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It is important to notice the similarity of the hyperbohc bounds with the 
Euchdean ones given by ProDOsition l2 .31 and by CoroUarv l2.6l Actually, we have 
just proven that these bounds are valid for the Euclidean metric as well as for 
the hyperbolic metric. 

We end this section with a comparative analysis between two signals constel- 
lations: the 8-PSK constellation (Figure 1) and the correspondent one, which 
will be called 8-HPSK, in hyperbolic plane. 

Let the half-plane model. The signals of 8-HPSK constellation can be 
obtained by the hyperbolic isometrics: 

zcos -if^+sin -if^ , fc G N, 
-z sin -^+003 

where is identified with the complex half-plane. The eight equidistant points 

on the unitary hyperbolic circle centred at (0, 1) = i are given by z = — i = 

e 

^0, and k = 0, 7: Si = (0 , 0.37) ; S2 = (0.35 , 0.42) ; S3 = (0.76 , 0.65) ; 

S4 = (1, 17 , 1.40) ; S5 = (0 , 2.72) ; Sg = (-1.17 , 1.40) ; S7 = (-0.76 , 0.65) ; 
sg = (-0.35 , 0.42). 

Figure 5 illustrates the 8-HPSK in the half-plane model and the lines that 
determinate the Voronoi region of the signals. 



H2 


k 




2 Vn, 






/ / *8 p 


-1 1 — , 1 — >. 



Figure 5: 8-HPSK and their Voronoi regions. 

This constellation is geometrically uniform in the hyperbolic metric and, 
using Corollarv l5.31 the error probability of any of those signals satisfies: 
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But this sum is over the signal indices that determinate the edges of Vi what 
means it just have two terms, that is: 



2 V 2V2^ 



+ lerfc('^°^ (si^ss) 
2 V 2^2^ 



erfc 



(si,S2) 



since (si,S2) = du^ (si.sg) . 
But 



dm^ (si,S2) = In 



10.35 + 0.42i + 0.37i| + |0.35 + 0.42i - 0.37i| 



0.35 + 0.42i + 0.37*1 
= 0.86924 



0.35 + 0.42i - 0.37* 



and then: 



■Pe < erfc 



0.86924 



V 



2V2^ / 

Figure 6 illustrates the graph of the upper-bound given above (plotted as 
8-HPSK) compared with the Battacharyya Bound for the standard 8-PSK in 
the plane on a circle of radius equal to one. 



>k P, 



10" 



10 




10 



-2,5 



S-HPSK 



10 



10 



-1,5 



10 



Figure 6: Graphs of upper-bounds for error- probability for 8-HPSK and 

8-PSK. 



As we can see both bounds have similar behavior showing a slightly bet- 
ter performance for error probability in the hyperbolic case. This difference 
also increases with the radius of the circles. Such results could somehow be 
expected since equidistant points on a hyperbolic circle are farther apart than 
their Euclidean counterparts. 
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6 Concluding Remarks 

The introduction of the concept of a Gaussian probabihty distribution for the 
hyperbohc distance and the derivation of a corresponding upper bound for the 
signal transmission error probabihty presented in this paper provides a tool for 
performance comparisons between constellations of points in the hyperbolic 
environment as well as comparison of these with the usual Euclidean constel- 
lations. This study is then a contribution to considering possible applications 
of hyperbolic geometry to coding theory when the signal transmission can be 
properly modelled in a n-dimensional hyperbolic space. Some of these new 
possibilities were pointed out in [11], [l^ and [15]. 
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